Vertex cover

#	Item
201	PDF Document Add to Reading List Source URL: people.clarkson.edu Language: English - Date: 2010-01-28 15:52:09 Complexity classes NP-complete problems Mathematical optimization NP-complete Boolean satisfiability problem 2-satisfiability NP P versus NP problem Vertex cover Theoretical computer science Computational complexity theory Applied mathematics
202	PDF Document Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-08-06 03:12:33 Complexity classes Robertson–Seymour theorem Minor NP-complete P versus NP problem NP-hard P Time complexity Vertex cover Theoretical computer science Computational complexity theory Mathematics
203	PDF Document Add to Reading List Source URL: cs.nyu.edu Language: English - Date: 2010-03-18 10:25:26 NP-complete problems Complexity classes Vertex cover Graph theory MAX-3SAT Approximation algorithm Graph coloring Clique problem Time complexity Theoretical computer science Computational complexity theory Applied mathematics
204	PDF Document Add to Reading List Source URL: arxiv.org Language: English - Date: 2012-01-04 20:09:14 Games Logic puzzles Recreational mathematics Sudoku Backtracking Vertex cover Latin square Set cover problem Cluedo Mathematics NP-complete problems Theoretical computer science